On interval transmission irregular graphs
نویسندگان
چکیده
Transmission of a vertex v connected graph G is the sum distances from to all other vertices in G. Graph transmission irregular (TI) if no two its have same transmission, and interval (ITI) it TI transmissions form sequence consecutive integers. Here we give positive answer question Dobrynin [Appl Math Comput 340 (2019), 1–4] whether infinite families ITI graphs exist.
منابع مشابه
Irregular Interval Valued Fuzzy Graphs
In this paper, we define irregular interval-valued fuzzy graphs and their various classifications. Size of regular interval-valued fuzzy graphs is derived. The relation between highly and neighbourly irregular interval-valued fuzzy graphs are established. Some basic theorems related to the stated graphs have also been presented.
متن کاملNeighbourly Irregular Derived Graphs
A connected graph G is said to be neighbourly irregular graph if no two adjacent vertices of G have same degree. In this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.
متن کاملOn maximally irregular graphs
Let G be a connected graph with maximum degree ∆(G). The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. We say that G is maximally irregular if t(G) = ∆(G). The purpose of this note, apart from pointing out that every highly irregular graph is maximally irregular, is to establish upper bounds on the size of maximally irregular graphs and max...
متن کاملneighbourly irregular derived graphs
a connected graph g is said to be neighbourly irregular graph if no two adjacent vertices of g have same degree. in this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.
متن کاملOn Irregular Colorings of Graphs
For a graph G and a proper coloring c : V (G) → {1, 2, . . . , k} of the vertices of G for some positive integer k , the color code of a vertex v of G (with respect to c ) is the ordered (k + 1) -tuple code(v) = (a0, a1, . . . , ak) where a0 is the color assigned to v and for 1 ≤ i ≤ k , ai is the number of vertices adjacent to v that are colored i . The coloring c is irregular if distinct vert...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Mathematics and Computing
سال: 2021
ISSN: ['1865-2085', '1598-5865']
DOI: https://doi.org/10.1007/s12190-021-01513-0